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(start) 



DISTRIBUTE A PLURALITY OF IPSGs ACROSS 
VARIOUS GEOGRAPHIC REGIONS 



302 



DISTRIBUTE A PLURALITY OF MOBILE ACCESS 
POINTS (MAPS) ACROSS THE VARIOUS 
GEOGRAPHIC REGIONS SEPARATE AND 
APART FROM THE IPSGs 



304 



IDENTIFY NUMBER AND LOCATION OF NETWORK NODES 
AND HOP COUNT BETWEEN THE NODES 



306 



SELECTIVELY PROVIDE CONNECTIVITY BETWEEN 
EACH CUSTOMER CPE AND AT LEAST ONE IPSG 



SELECTIVELY PROVIDE CONNECTIVITY BETWEEN 
EACH MAP AND AT LEAST ONE IPSG 



308 



310 



PROVISION SELECTED IPSGS WITH VIRTUAL 

ROUTING INSTANCES AND SECURITY ASSOCIATIONS 



312 



ESTABLISH VPN TUNNELS FROM THE MOBILE 
NODES TO THEIR RESPECTIVE CUSTOMER 
PREMISE EQUIPMENT (CPE) 



314 



399 



FIG. 3 
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IDENTIFY PREDETERMINED PARAMETERS INCLUDING: 
SET OF ALL MAPS (P); SET OF ALL IPSGs (Q); SET OF ALL 
CUSTOMER CPEs (R); COST (Cjj) OF SENDING TRAFFIC 
FROM EACH MAP TO EACH IPSG; COST (djk) OF 
SENDING TRAFFIC FROM EACH IPSO TO EACH CPE; 
AND CURRENT COST (f j) F OR USING AN IPSO NODE 



FORMULATE DYNAMIC TUNNEL CONNECTION COST (Cci ) 



FORMULATE STATIC TUNNEL CONNECTION COST {Cq2 ) 



FORMULATE TOTAL TUNNEL CONNECTION COST (Cq) 
^C^ ^C1'^P^C2 



FORMULATE PROVISIONING COST (Cy) FOR USING AN 
IPSO 



FORMULATE TOTAL COST (C) FOR PROVISIONING A 
CUSTOMER C= C c+ aCy 



FORMULATE TOTAL PROFIT ("G") FOR PROVISIONING 
A CUSTOMER (G= X-C) 



SOLVE OPTIMIZATION PROBLEM FOR BINARY VARIABLES 
X y,^ Zj,^ AND yj SUCH THAT PROFIT G IS MAXIMIZED 



FIG. 5 
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START 




701 



DISTRIBUTE A PLURALITY OF IPSGs ACROSS 
VARIOUS GEOGRAPHIC REGIONS 



702 



DISTRIBUTE A PLURALITY OF MOBILE ACCESS 
POINTS (MAPS) ACROSS THE VARIOUS 
GEOGRAPHIC REGIONS SEPARATE AND 
APART FROM THE IPSGs 



704 



IDENTIFY NUMBER AND LOCATION OF NETWORK NODES 
AND BANDWIDTH CAPACITY BETWEEN THE NODES 



706 



SELECTIVELY PROVIDE CONNECTIVITY BETWEEN 
EACH CUSTOMER CPE AND AT LEAST ONE IPSO 



708 



SELECTIVELY PROVIDE CONNECTIVITY BETWEEN 
EACH MAP AND AT LEAST ONE IPSO 



710 



PROVISION SELECTED IPSGS WITH VIRTUAL 
ROUTING INSTANCES AND SECURITY ASSOCIATIONS 



712 



ESTABLISH VPN TUNNELS FROM THE MOBILE 
NODES TO THEIR RESPECTIVE CUSTOMER 
PREMISE EQUIPMENT (CPE) 



714 




FIG. 7 




801 



1 



800 



IDENTIFY PREDETERMINED PARAMETERS INCLUDING: 

SET OF ALL MAPS (P); SET OF ALL IPSGs (Q); SET OF ALL 
CUSTOMER CPE s (R); BANDWIDTH (BW) CAPACITY BETWEEN 
MAP i AND IPSO j (g y ); BW CAPACITY BETWEEN IPSG j 

AND CPE k (hj,^); BW REQUIREMENT BETWEEN MAP 1 AND 
CPE k (bj,^); UNIT BW COST ON THE LINK BETWEEN MAP 1 TO 
IPSG j (ay ); UNIT BW COST ON THE LINK BETWEEN IPSG j TO 
CPE k (ejk); AND CURRENT COST (f j ) FOR USING AN IPSG NODE. 
IDENTIFY VARIABLES INCLUDING: AMOUNT OF TRAFFIC FROM 
MAP i TO CPE k THAT IS DIRECTED THROUGH IPSG j (Sy,^ ); 

AND IF IPSG j IS PROVISIONED FOR THE CUSTOMER TO SEND TRAFFIC 
TO AT LEAST ONE OF ITS CPEs (yj ). 



FIG. 8 

899 
END 




I 



FORMULATE TOTAL BW COST OF SENDING TRAFFIC FROM 

MAP i TO IPSG j (Cjj) 



I 



FORMULATE TOTAL BW COST OF SENDING TRAFFIC FROM 
IPSGjTOCPEk(djk) 



I 



FORMULATE DYNAMIC TUNNEL CONNECTION COST (Cci) 



I 



FORMULATE STATIC TUNNEL CONNECTION COST (0^2 ) 



FORMULATE TOTAL TUNNEL CONNECTION COST (Cq) 
^C" ^C1"^P^C2 



I 



FORMULATE PROVISIONING COST (C^) FOR USING AN IPSG 



FORMULATE TOTAL COST (C) FOR PROVISIONING A 
CUSTOMER C= C c+ aCy 



I 



FORMULATE TOTAL PROFIT ("U") FOR PROVISIONING 
A CUSTOMER {U=X-C) 



I 



SOLVE OPTIMIZATION PROBLEM FOR INTEGER VARIABLE (Sjj,^) 
AND BINARY VARIABLE (yj )SUCH THAT PROFIT U IS MAXIMIZED 
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901 



1 



900 



IDENTIFY PREDETERMINED PARAMETERS INCLUDING: 

SET OF ALL MAPS (P); SET OF ALL IPSGs (Q); SET OF ALL 
CUSTOMER CPE s (R| ); BANDWIDTH (BW) CAPACITY BETWEEN 
MAP i AND IPSO j (gly ); BW CAPACITY BETWEEN IPSO j 



AND CPE k (h'ji^); BW REQUIREMENT BETWEEN MAP I AND 

CPE k (b'j,^); UNIT BW COST ON THE LINK BETWEEN MAP I TO 

IPSO j (aljj ); UNIT BW COST ON THE LINK BETWEEN IPSO j TO 

CPE k (e'jk); AND CURRENT COST (f j) FOR USING AN IPSO NODE; 

Pcap= MAX NO. OF CUSTOMERS PROVISIONED ON EACH IPSO. 

IDENTIFY VARIABLES INCLUDING: AMOUNT OF TRAFFIC FROM 
MAP I TO CPE k THAT IS DIRECTED THROUGH IPSO j (sly^); 

AND IF IPSG j IS PROVISIONED FOR THE CUSTOMER TO SEND TRAFFIC 

TO AT LEAST ONE OF ITS CPEs (ylj ); AND WHETHER CUSTOMER (I) IS 

PROVISIONED IN THE NETWORK (w'). 



T 



FORMULATE TOTAL BW COST OF SENDING TRAFFIC FROM MAP i TO IPSG j (c'y) 



I 



FORMULATE TOTAL BW COST OF SENDING TRAFFIC FROM IPSG j TO CPE k (d' j^) 



FORMULATE DYNAMIC TUNNEL CONNECTION COST (C'd) 

* 



FORMULATE STATIC TUNNEL CONNECTION COST (C'c2) 



FORMULATE TOTAL TUNNEL CONNECTION COST C(^= C^i+pCt2 



FORMULATE PROVISIONING COST (d^) FOR USING AN IPSG 



FIG. 9 
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FORMULATE TOTAL COST (c' ) FOR PROVISIONING A 



CUSTOMER C'= CU + ac' 



V 



999 




FORMULATE TOTAL PROFIT ("U") FOR PROVISIONING 
A CUSTOMER (Ul = A.-Cl) 



END 



I 



SOLVE OPTIMIZATION PROBLEM FOR INTEGER VARIABLE (s'jj,^) AND 
BINARY VARIABLES (y'j ) AND (w ' ) SUCH THAT PROFIT U IS MAXIMIZED 



T 
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